#define _CRT_SECURE_NO_WARNINGS

#include"heap.h"

//void test()
//{
//	heap hp;
//	heapinit(&hp);
//	heappush(&hp, 1);
//	heappush(&hp, 2123);
//	heappush(&hp, 3);
//	heappush(&hp, 11);
//	heappush(&hp, 2214);
//	heappush(&hp, 1);
//	heappush(&hp, 141);
//	heappush(&hp, 122);
//	print(&hp);
//	heappop(&hp);
//	print(&hp);
//	heappop(&hp);
//	print(&hp);
//	heappop(&hp);
//	print(&hp);
//	heappop(&hp);
//	print(&hp);
//	heappop(&hp);
//	print(&hp);
//	heappop(&hp);
//	print(&hp);
//
//	heapdestroy(&hp);
//}
void test01()
{
	hpdatatype arr[] = { 2,3,4,3,4,44,6,3,33,8,22,41,5,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	//bubblesort(arr, sz);
	//heapsortalpha(arr, sz);
	//heapsortbata(arr, sz);
	heapsortbatarebrith(arr, sz);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

int main()
{



	//test();
	test01();
	return 0;
}